Relaxed Variable Metric Primal-Dual Fixed-Point Algorithm with Applications
نویسندگان
چکیده
In this paper, a relaxed variable metric primal-dual fixed-point algorithm is proposed for solving the convex optimization problem involving sum of two functions where one differentiable with Lipschitz continuous gradient while other composed linear operator. Based on preconditioned forward–backward splitting algorithm, convergence proved. At same time, we show that some existing algorithms are special cases algorithm. Furthermore, ergodic and rates established under parameters. Numerical experiments image deblurring problems demonstrate outperforms in terms number iterations.
منابع مشابه
A relaxed primal-dual path-following algorithm for linear programming
In this paper, we provide an easily satisfied relaxation condition for the primaldual interior path-following algorithm to solve linear programming problems. It is shown that the relaxed algorithm preserves the property of polynomial-time convergence. The computational results obtained by implementing two versions of the relaxed algorithm with slight modifications clearly demonstrate the potent...
متن کاملCoupled fixed point results for $alpha$-admissible Mizoguchi-Takahashi contractions in $b$-metric spaces with applications
The aim of this paper is to establish some fixed point theorems for $alpha$-admissible Mizoguchi-Takahashi contractive mappings defined on a ${b}$-metric space which generalize the results of Gordji and Ramezani cite{Roshan6}. As a result, we obtain some coupled fixed point theorems which generalize the results of '{C}iri'{c} {et al.} cite{Ciric3}. We also present an application in order to i...
متن کاملA Primal-Relaxed Dual Global Optimization Approach1
A deterministic global optimization approach is proposed for nonconvex constrained nonlinear programming problems. Partitioning of the variables, along with the introduction of transformation variables, if necessary, convert the original problem into primal and relaxed dual subproblems that provide valid upper and lower bounds respectively on the global optimum. Theoretical properties are prese...
متن کاملCommunication-Efficient Distributed Primal-Dual Algorithm for Saddle Point Problem
Primal-dual algorithms, which are proposed to solve reformulated convex-concave saddle point problems, have been proven to be effective for solving a generic class of convex optimization problems, especially when the problems are ill-conditioned. However, the saddle point problem still lacks a distributed optimization framework where primal-dual algorithms can be employed. In this paper, we pro...
متن کاملA Robust Primal-Dual Interior-Point Algorithm for Nonlinear Programs
We present a primal-dual interior point algorithm of line-search type for nonlinear programs, which uses a new decomposition scheme of sequential quadratic programming. The algorithm can circumvent the convergence difficulties of some existing interior point methods. Global convergence properties are derived without assuming regularity conditions. The penalty parameter ρ in the merit function i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2022
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math10224372